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(54) OPERATING SYSTEM 

(57)Abstract: 

PROBLEM TO BE SOLVED: To realize 
efficient execution of a large scale 
program comprising a plurality of program 
modules directly by means of hardware 
without using a general purpose CPU. 
SOLUTION: A gate array 43 performs 
operation by means of hardware according 
to an FPGA data module stored in an 
FPGA data memory specified in a shift 
register 40. When a call detecting section 
44 detects that a module stored in the 
FPGA data memory calls other module, 
data of intermediate operational results 
stored in a flip-flop 43b is retreated into a 
retreat stack 45 and an argument being delivered to a called module is 
stored temporarily in an argument delivery section 46. When an FPGA 
data memory storing the called module is specified, subsequently, to the 
shift register 40 and reset to a calling module, data retreated into the 
retreat stack 45 is rewritten to the flip-flop 43b. 
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^^SixSriCiot, FPGAr-^t^- 
;V2-1 lu£ Z±mW&<?~ h T 1/4 4 3 tfc^TUff 

[0 0 3 8] PftffflU&fflglU 4{4, FPGAr 

-^^ey 4 1 a IIP- K&ftfcF PGAr-^-^ 
2-1IIFPG Ar-^'tv'i-^ 2 - n tffl 

fi!iJ#p§|S4 7(ca*a-f5 0 fM#pg|5 4 714, ^ro^tULlc: 

7P5'^4 3bll^^T^5r-^ (^F7W 
4 3©l*]«cfi) ft, PftffflLTcOFPGAr-**-:? 

^4 5ro-#±fciijffi^*?) 0 £fc, ?y v-fy^vf 

4 3 b}Cft«f$tfCV'57 f -^©5'b-Cl¥0 ? tbL3teroF 

[0 0 3 9] frJMM 711, F P GAr-?* 

^a-/l/2-n^FPGAf-^^*!) 4 1 b~4 1 d 

ftl&Ufi, fctx.fi, FPGA7-^^-;V2-ii 

o-^3 SrfflflL, WtULfttfc^FPGAr-^* 
v'a-/V2-n?'FPGAf-!!'^!J 4 1 b~4 1 d 
©V^^fcn-F^-tt («TTi4, a»^SIr(c-f5 
FPGAf- ft*}) 4 1 blin- KSftfct© 

, ->7 F 4 0 £F P GAr-^ !l 

4 1 b Srjf^it-So n-K&ftTVVfrfcE, ^7 

M/^X^4 0|I, FPGAf-?*i/3.-/V2-nil 
o-K^TMFPGAT-?^*y (&TT?f4, 8 

tl^fc*, FPGAf-^^^Hlb^i 

[0 0 4 0] FPGAr-^t^l'2-n^FPG 
Ar-?^*P4 1b|ID-K^, ->7H/^?4 
O^FPGArW^tlJ 4 1 b^etS t, ;Wl 

ftofc w<;v©{M-#y- h0J&4 3 a fcA***b, y 
-h7W4 3fc*jfc*5^-H§II&4 3ailll| 

3l*£tt*US4 6fc9lfti:L"t-»*ft 
#S*lfc7*-^^ AAf f -*i:l/ty-h7W4 3 
CATJ^ft, F P GAf- ^v^ — 71^2 - ntJtCfc 
SH/jS^r- hTH 4 3(Cjo^-t#fT^^S„ 



[0 0 4 1] ^©SJf^TtSt, ftJ«4 7I4, y 
— 4 3/6>k<fttti;frr-:?£lWtiJL7c©FPG 

Af-^^^-^2- 1 tSN~§ISS:t LT?licSlt» 
U»46fc— IfcfiMJS-frS,, ii«4 7{4, Sfcfciffii 

t-Cv-7 h l/v 5 ^^ 4 O^fUJfPLTlfgv-^ b^io^ft 
WfflL7cOFPGA7-^ i ti ; a-;l/2-l?r 
fBttrrSFPGAx-^^y 4 1 alrStffg^t 

[0 0 4 2] Pft>*tbL^©F PGAf-? ; tv'^-;V2 
-liSn-K^fcFPGAf-^^*!) 4 1 a#$3l>* 

iHM^tiTVN^rt^ffiOr-^^^ y ?77P7 
7"4 3bOWni::t*SU ^-F7W430ft 
OTtti£«5££*5 0 3l*gtt«Llfl54 6 fc§| 

4 3b ©FJf^© <b © m &ts 0 ©ttffiT-y- F71/ 
4 3 tC&V^-CF PGAx-^v 5 :*-^- 1 

[0 0 4 3] FPGAf-^ ; ti/--t-^2-l^ 
WtlWafcFPGAf-? ; e^-^2-n# 1 £ 
h {Hffll© F P G At- 9 -/U^XftH-th © T'fe 
o-Ct)j»J|C**fTi-5^ti6S-e#5o FPGAf-?* 
v?a— ;P2-n^s$ fetufiiL©*^* — /PSr^ttli-r t 
*iWffll#ffl»4 4#ttfflLfc»£fc:fc, ilfflfflU 7 
tt, ±BB £ IH C J: 5 frffciJft Srfi 1 5 t> © i ttitf i 1/ \ 

[0044] sk±$tm htcx 5 ic r. omMommcfr 

(7y^7"7n774 3b^#f5f-?) friSK* 
4 5H«LfcmiI, Mt^©*^^-^^!^ 
45FPG Af-^'tv'a-rtS F P G Af-? ^ * y 
4 1 a~4 1 d©V^-f^lin— K^tb, p— K£ftfc 
F P G Af-? 7< * y ©E'Kft^ttiTj «t 0 L 
■C^So iS»^^s'^4 5H:jffiBLfc^l!l*^'- 
F7K4 3HS% b5EO*i?a -Mc&ffi-f % 
z. btf-Q%& i. 5II*oT^5„ rwfcfe, ^S-FPGA 
f-? ; t'73.-;l/?:FPGAf-!5 r ^ ; e!)fIIn - K 

4 3a IHjolWMSriJtaEfisS-fr-r/N- K^^T^imff 

■rsrt^-et, «©cpusrffl^fca»^^Ac 

[0 0 4 5] rcSI^fAUFPGAf- 

5o -©rtfe, ay7^^ai/-v'3yo|f|x.|iJ; 
5t^-.7FKCf, FPGAf-?^*!)^! 
-t-F PGAf-^^^-^OWffl LtfS&S&ldff 
feiiFPG Af- ? * i^a. n-KLil^tlS *J5g 
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[0 0 4 6] &fc, FPGAr— /V2- 1~ 
2 - n © 5 ©'>& <iUOT^a — /I^ft©-^ v>3. 

ftffiro^v^— ;v©ng*iftti LSrafp F P G Af—^^e i? 

F P G Af-? ^Dtn- K § tLfc#&|r, 
^*LSrl¥tJ«fflL<ftaigB4 4iS4feWb-CV^5. *LT, r 
©^ffilSSicK^VT, iH|^?5'^4 5^oy-h7 
W 4 3 ©rt Wffi (7 y n y?4 3 b ###1" 

©»> 3l^tt«U»4 6fc^Lifc3l*© 
gtj-SLSrffoT^So RftfttiUfc©*^-^ 
{c^ofcS^L^TLfct^}^ i»**s/^4 5{cil 
SILfcfttfSttte©®^ 3lifc3:«U|S4 6£^LfcPf 
tftH Lx©^-^ -yi— ©3lifc©§:t-j-ffi L£f?o TV 

[0 0 4 7] Bftftti UfctijgB 4 4^©^i>3.- 

TOffi (7^5//7P-^4 3b«t2,f-?) * 
iffiS"^© (4, 5feAtl#tbL^S:©jiji^^s/^T*fe 

—/\>ifi$ b Wfi©^v J 3.-^^P?0 ? tti-t<fc 5 t£-7v?7 

[0 0 4 8] FPGAf-^tv'a-;l/2-l 
~ 2 - n (4, * MMRIi*;h,fc y-^7°n 5 

A'l/fcfc W±©4 5ft#@£#t-5^i(-4 

[0 0 4 9] #*93Ji, _h|S©3l*©^ffi(CPS^tb-f, 

tg^±fa©ll*©^ffi©a^ffiSl-ov^Tiftp^-r5o 

[0 0 5 0] _hfE©Htt©®ffiT*t4, n-y 3 (4, F P 
G Af~ fB'IgnlS 2 (CfEft SfrfcV^I* *ltf»©F P G Ar 
— ^^-^3.-^2- l~2-n&, ^SFPGAf 
"^^^!J41a~41 dfclP- K1" -5 <b©£ LTV> 
fc„ r.*U£*frLT, FPGAr-? ; t^-/i'2-l~ 
2-n>SW^nSr-g-^ F P GAr-^fE'tttP 2 t-r^ 
Px~^£!Eli£*"C:jo^\ n^3#FPGAf^ 

4 1 a~4 1 dfcB-K-fSIRU:, 
•T-5%©i LTt,J:</\ 

[0 0 5 1 ] FPGAf^^^P 4 1 a~4 1 

M/-^^4 0 ifiSiJfl©t>©i LT\ ^rtt-? 
tl/RAM (Random Access Memory) ^©7^7^* 



->7 h I/-^^^4 0\cftz.X±V??4 2Sr«x.5fe© 
t LTt<tVo 

[0 0 5 2] n ©4§-g\ FPGA7-^^P4 1a~ 
4 l dii, fcixtf, -tn-^tur-^/T Ku*^* 

^ffix.5fc©i:i-2> 0 -tLT, #g©7^ hl'*-'7> 
ST-fCT ?f-T^ V^Off * frT V ^ £ # , 

{CT ^ x -f y l/-</V©ff ^M*ln £ fox V > 5 t # , 7 s 

~9/r b'^^^ic^^fotcT bu^^-rmmm 

K^^SrifrLTffl*i-5%©t-t-5 0 FPGA7- 
^■=ty 4 1 a~4 1 d&^tDi. ^ftttl^WLTV^ 

FPGAt-^^^D 4 1 a~4 1 d © 5 t> - ©ft** 5 
^-f-t©©7-Y f-r^-7VvST-(-T^X^^^/W© 
ffi-§-£«U -©ftflg-^ FPGA^^^P 4 1 

a~4 1 dt, n— K1""-<# F P GA7- ^^a- ;v 

[0 0 5 3] -trl^? 4 2i4, -/7h l^**^«fc?Hi 
riJ3ft"C43!K FPGAr : VM^4(CJ;5S»©SfTt 
J;o-cW«ffl4 7J;t)4A.e>^5»*H:tiev\ F PGA 

^y^ey 4 1 a~4 1 d©5*3-©fB^* s ^1"'b© 

is, ) 

FPGAf^^^U 4 1 a~4 1 d#, ±»Ufc9*- 
I © y - K-f ^--ffls^KT 9 TA-f w<;v©fg -^-TjS 

*fflUtrof-^/7 Kv^^«r^U-CtiJ^i-5# 
^ iru^^4 2{4, JS^Srftil&S^SfcW::, F P G 
A7- ^^<^ey 4 1 a~4 1 d© 5 *>i ©}|^^^-ffc 
©© y - K-Y ^-y>ffi^(CT ^ f-f7" l/^</W©jf 

[0 0 5 4] £fc, FPGAf-^^^!) 4 1 a~4 1 

tlX^Zm&, FPGAf^^U 4 1 a~4 1 d 

»^}Aff*)-ft©7^-^*A7Jl-5f'fe©A^JK- 
hi, ^tHLfcx-^^tti>j+5fcJ6©aj^* 0 -ht 
^r, 5VMc]giJfla©fc©ttT^x.?)<J;5(-LT%J;v\ 
^LTrof^ FPGAr-^^^ey 4 1 a~4 1 d 
(4, ytofflFPGAf-^^^yotiiTJ^-h^I© 
F P GAr-^ y * y ©A^zK~ h <£ 5 C 
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v\ Wx.ttR3£.&t£5K, , fpga 

r-^^H 1 a©tHA#-FOUTiSFPGAf- 
4 1 b©A##— MNCSSBfc&tl, FPGA 
r— y^y 4 1 broffiM-houT^FPGAr- 

y 4 1 c ©A^*'~ b I Nfcii^jl, FPGA 
X-^^y 4 1 cdtti^^-hOUT^FPGA7 ? - 
^^^NldCA^-HNCg^ FPGA 
r-^^^-y 4 1 dcDffi7j*°~ hOUT^F PGA7- 

yy^ey 4 1 a ©A7J*°- b I NtgsassnTVTtJ; 
v\ 

[0 0 5 5] -tLT, h U^^4 Oii, x-** 

WTj^s^iwFPGAx-yy^y £im y y ^y 

(Cjf^-f?>f-t^"9ic:, FPGAf-^^^y 4 1 a~4 
1 d^fEH^axTV^x-? §^^F P GAt — 9 3* ^ 
]} 4 1 a~4 1 d+BSHTf-'l'^ y s/^fcijK&S-tir, y* 
-h7W4 3|:ii, BrJ£©FPGA5*~***y#!E 

tutt, ^RffiH 3 fc&iWl^-f-J; b f7 h i/^ 
?40^r-^^^LtitlAt5r-^ifKFP 
GAf-^^N 1 a^lstft-Sr-^-efcStroi: 
U v'7fV^?4 0lt £lj«gf5 4 7i>bffi^SlHI 
^X-bftSfei^ FP6Af-#^*!)4 1a#EtL 
t^fc^FPGAf-?^*!! 4 1 bdfBltS-fr, 
FPGAf-^^tP 4 1 biJEItLTV^fcrtffftFP 
GAr- yy^E-JJ 4 1 c tdlEflt&lt, FPGAr-?^ 
^ey 4 1 c^iE'ltLTVv/trt^&FPGAx— 
4 1 d KflBttStf, F PGAr^ ^ y 4 l d iJIBtS 
UV^crtMFPGAf-^/^H 1 aic!B'lt£* 
5, irV^iWSrF PGAr-^^ey 4 1 a~4 1 d 

[0 0 5 6] Jfc, F P G At — ^^E-S^a.— VP 2 — 1 ~ 
2-nii, o-ya^fWFPGAf-^^*!! 

t»itt^rttLt, FPGAr-^^^UiSK 
-f 5A- y fT y 7 , r--7>g #£i/7 h y 3*3/ 
7 Jc5£lyc£> r<r>t&-g\ g]4 (c^-f <£ 

l£oTft!Njpa3 4 7f±n-^3SrSiJW-f-5jKSfi7iV 0 - 
-^H/^^OH, nlOFPGAf-?*-^ 
a-^fc&iifrf Sfc&OnfiOFPGAr-yy^y 4 
l-l~4 1- n«7 M F PGA-r-^y'^y 4 1 - 
1-4 1 - n SrfgSro^ LTISS'>7 h jS-frSk© 
t1"5o FPGAf^^D 4 1 - 1~4 1 -nW* 
ilOFPGAT-^^^iJ 41a~41dtS 
W^{Cl3|--Cfe5t>©t-t-5 0 fcfcU FPGAr-* 
^*y 4 1-1-4 1-ntt, jK-f LfcS*rt**## 

t>, FPGAf-^^^H l-l~4 1- nli->7F 
1/v^y 4 0 t(4ffl<HI»fc(Di LT^^^AT^-feXRT 

ISWfAft, #|x.«\ v"7 b Wi^y 4 0 fd-ftx. 



X, H2Rl*i- fe©i|IW^(C|Wl-»-fel/^^4 2=H1 

[0 0 5 7] *fc % hi~H4©hmj'CH\ y-^T-n 

^7A5-l~5-n Sr*tl/-?tl/3 V/NV^bfc F P G 
At- ^^-^^2- l~2-n£r, FPGAf'V 
X4©FPGAf-?^ ; f l i 4 1 a~4 1 dlCjISn — 
KLTV< i><Db LTV^fco ntU^LT, y-^7°n 
^7A5-l~5-n^©S4o-Kt5i5iat 
if->XTA«t5r tt-et5„ 0 5(4, roi 

[0 0 5 8] Icgl^fAm n~y*3' ii, f|ij 
ffll§U4 7' ;6>ibcD?f*};:S<3V-C\ 7°n^yAfa'|tf|5 5 
tfa , i^^c:^e> 5 3.-;vSiJoy-^7°D^ 7 ^ 5 - 1 ~ 
5-n^igj[/^y 4 1a' ~4 1 d' tB-KU v" 
7F^40' J4. $IJ«4 7' ^f>»f|*tS<5 
V^T, /^Nla' ~4 1d' t0 5*>, Hfr1~^#y 

yy^4 8i±, -/7M/-W4 0' fcjfi^ftfcy^e 

ycB-KSjifcy-^^p^Aip ©^-^ * i ^-f 

3 ' «r#^5y- MHS§4 3 a fc|ft3S|fcfcfc*Tfrtf$ 

[0 0 5 9] ©J»4 7 ' fi, {ft©* ^a-zKO^tb 
LflSiifci^ftSi:, y-F7W4 3' CDfttWItB (7 
\) yfyvyfA SbicUW&foX^Z,?*-*) fc, 

L5u © y - * y d y j & <n ^ i? ^ -/vzmw- z> tc 

MX? V? 4 5fciffigi-5t#t, 7^^770-774 

-^t5l«ct UTjBEi-fc©Sr, 3l»Stt«U|54 6i^- 
R*«#$li:5 0 ^LT, WtbL-3fe©y-^7°n^ 7 A 

V»/£tt^fi, n-^3' Wti«aib3fcc9y-^7ny^ 

oy-x7n^7AjSn- K§ti.fcy ^ey ?r}tfe$* 
t, ?licS:tt«Lg|5 4 eiC-Bfft^^^CT-^^AT 1 ) 
f-^tU^F7K4 3' t4x.So -7j, n- 
K ZfoX V ^ff , Pf t>*ffl L^feW y " * 7°n ^7 Ad* o - 
K^tlfc^^l) 5:^7 yui?x?4 0' (CJt£$-t!rT, 

*t V,Xff~- YTV4 4 3' Sc-^-xSo 
[0 0 6 0] P?u ? WL5fe©y-^7 p py7i»lc^ 

Sit^L354 6k:-l*fiM?$*5 8 ^Lt, »^y->< 
^45 t3S8$^fcr-^(cftoT, n^tfffi L^ccoy- 

0' iHt^^y^4 5fciffitt£*Wtl*j?fB:f£ 
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1*7 y yfynyy-A 3 bMSU 5l*gtt«LSlS4 
6(r-B#ffi#$^C§|»*7y 2/7 B 7P S /7°4 3 b©5 

4 5 MM^/cx-^ £a£<5v>T WW Ltg©^^ 

[0 0 6 1 ] &*5, >-^7°y ^ 4 8 ft, ffifc©^- h 

y- MUS&4 3 a©M«^, ^©HffilfiMfSi 

^<D&$t$%mTl<tch%<Dy"~?%yV yy°yu v y 

4 3b o3f£©t©mftfif r t -e, #1^fcJg» 
[0 0 6 2] ^JLhwipM'l'v^yy *4 8 Srg-frfPM 
£^3. -^SiJiClift F P GAfW * 4 ' (CP — Kb 

tv>< rtasBrtBifcSo ;©fcfc, fpgat^^ 
4' ©*j*|E#b&fc3V>*>r5#fc<-tt>, a*©* 

«W£oT8fi»ft£:h/5<> £©fc*, ai^^aV 

■=6 y ^5^. — P G At — ^^i^n. — yU©IEftK|±! L^$> 
Sfttiffcfty— ^^0^5^*11- KLittStL5*j4 

[0 0 6 3] frfcN 0 5©#^*3V>-Ct), ^^-y 4 1 
a' ~4 1d' (iv'7h^X^40' iiWJ{@©t© 

v>T%iv\ r©#£, f!)x.(id6 t^-tJ; 5 -© 

©*/&M£i7 Sir ^ 9 4 2 t ^ftWMIH-©»f^*fT 
5tH?42' £fix.5>b©i LT<b <fcl\ 
[0 0 6 4] Sfc, ^!)41a' ~4 1 d' filll 3 M 
^tFPGAf-^^*!) 4 1 a~4 1 di^Kft(C[3j 
-©«fifeSr^rLT^Tfc«t<, r©»-g\ -77 b l/-^ 
?40' ii, H3©#^(C*3(t§V7 YVi/X#4 0 £ 

[0 0 6 5] *7c, y-^/P^7^5-l~5-n 

TfcJ;v\ r©»3\ El7M*-rJ:5M, Z(DffiWi/x 
xA(ip-^'3' Sr^tJi§Tt5o — vyyvi/7.9 

4 0' fi N njH©y-^yp^7A?r*MAi-5fc*©n 
Ii©^*y41-1' ~41-n' Jlftknfl 

©y*y «r}|j£©*t*i: Lxmm^y vzit&hokt 

6o 4 1-1 ' ~4 1 - n' ©fffj&tt:, _hj£©F 

PGAf w ? yt!J41-l~41-ni HSf fitlMliiJ- 

-C&2>t©t-f 5„ 



[0 0 6 6] ft*3, H7©ll!*u:*jv^"rt>, ^^y 4 1 

-1' ~4 1-n' |Ji/7 YVi>7.$4 0' itegijfi© 
*>©£ LTyy^AT^-fe^BTIgft^^y <fc<9«j&£;ft 

tf, i/7hl/v ! X^4 0' ClftTLT, gl6t^-t%©t 
mWfolz-m-cD-ku? ? 4 2' £'lx.-o\h/FiJ;v\ > 
[0 0 6 7] 

[£«©»*] K±ffiKLfcJ;5K*»Wfc«fc*UI, « 

T-fcotK #7'p^7A ; e-^- yUrjf^^ey Mo 
— KL"CV< {ta**^rt- 5 ©T\ f7o i?yJ* (CJS C 

[Ei] #«W©S;!fe©JBffifc*»fl»5S*-y;*f a©W 
^**i-y p ^ * E-cfe5„ 
[12] *3§i3J3©{til©Slffi©MM^5S»v'^x^ 

©*j^**-ryp y?mx-h& 0 
m 3 ] *^Bj©^©*jfe©^iiM^5S*v'^7 : - a 

[H5] *«i©l©II©lll:!i*5ii^fA 

©fflf j££*i-y' p v 9 mx*h § 0 
[06] &mw<Di!k<DmM<DMmct>>fr?>m^>xy L & 

(Dfflf&iTFiry* py^ltfes, 

[0 7] *5§BJWjifc©Ste©»i°M^^5^v'^7 i A 
1 

2 F PGAx-^fSlfgR 

3 P-^ 

4 FPGAr^^ 

6 3 ^/-^y 7 

2-l~2-n FPGAr^^a^V 
4 0 

41a~41d, 41-l~41-n F P GAf~^ 

y 

42 ~tVV $ 

4 3 ^-h7W 
4 3a h BK 

43 b y)} y7°yxiy7° 
4 4 PfO«WL*ttiaiJ 

4 5 mt^9v9 
4 6 3|g®S7«US 
4 7 

48 4s#y°y* 

5-l~5-n y-^yp^'yA 
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